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We claim: 



1 1 . A switching system, comprising: 

2 a clock signal having a rising edge and a falling edge; 

3 2 K data inputs and 2 K data select signals; 

4 K layers of switches, wherein each j th layer is configured to receive 2 K "°' 1) data 



5 inputs and propagate 2 J of the 2 0 ' data inputs, wherein each j layer is further 

6 configured to receive 2 K ~ (H) data select signals and propagate 2 K " j of the 2 K ~ (i " i) data select 
y : 7 signals, wherein each layer comprises 2 K " J switches, wherein each of the 2 K " j switches 

Q 8 comprises: 

CI 9 a logical OR gate configured to receive at least two select signals and 

•■P 10 generate a data valid signal; 

m 

!L 1 1 a multiplexer (MUX) configured to receive at least two data input signals 

S 12 and one of the at least two select signals, the MUX further configured to generate a data 

q 13 output; 

1 

14 a first flip flop configured to receive the data valid signal and release the 

15 data valid signal in response to the rising edge of the clock signal; and 

16 a second flip flop configured to receive the data output and release the data 

1 7 output in response to the rising edge of the clock signal. 
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1 2. A switching system, comprising: 

2 a clock signal having a rising edge and a falling edge; 

3 switches, wherein each switch comprises: 

4 a logical OR gate configured to receive at least two select signals and 

5 generate a data valid signal; 

6 a multiplexer (MUX) configured to receive at least two data input signals 

7 and one of the at least two select signals, the MUX further configured to generate a data 

8 output; and 

% 9 a first flip flop configured to receive the data valid signal and release the 

Cl 

,£j 10 data valid signal in response to the rising edge of the clock signal; 

§1 1 1 a second flip flop configured to receive the data output and release the data 

ill 12 output in response to the rising edge of the clock signal; 

is 

V 1 3 up to 2 K data inputs and up to 2 K data select signals; 

W 

l %l 14 a first layer of switches having 2 K_1 switches, wherein the first layer is configured 

si*! 

m 15 to receive the up to 2 K data inputs and propagate 2 K_1 of the up to 2 K data inputs, wherein 

1 6 the first layer is further configured to receive the up to 2 K data select signals and propagate 

17 2 KA of the up to 2 K data select signals; and 

18 K-l additional layers of switches, wherein each j th layer of the K-l additional layers 

19 is configured to receive 2 K " (i " 1) data inputs and propagate 2 K " j of the 2 IC_(j ~ 1) data inputs, 

20 wherein each j th layer is further configured to receive 2 K " (i ~ 1) data select signals and 

21 propagate 2 K " j of the 2 K " G " l) data select signals, wherein each K-l additional layer 

22 comprises 2 K " j switches. 
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1 3. A switch comprising: 

2 a clock having a clock signal; 

3 a logical OR gate having two OR inputs and an OR output; 

4 a first flip-flop configured to receive the OR output and propagate the OR output in 

5 response to the clock signal; 

6 a multiplexer (MUX) having a first MUX input, a second MUX input, a MUX 

7 output, and a MUX select, wherein the MUX select is one of the two OR inputs; and 

8 a second flip-flop configured to receive the MUX output and propagate the MUX 



Pi 9 output in response to the clock signal. 



ijl 1 4. A switch comprising: 

] M 2 a logical OR gate configured to receive at least two select signals and generate a 

H: 3 data valid signal; 

4 a multiplexer (MUX) configured to receive at least two data input signals and one 

5 of the at least two select signals, the MUX further configured to generate a data output; 

6 a first flip flop configured to receive the data valid signal and release the data valid 

7 signal in response to a clock signal; and 

8 a second flip flop configured to receive the data output and release the data output 

9 in response to the clock signal 

1 5. The system of claim 4, wherein the first flip flop is configured to release the 

2 data valid signal in response to a rising edge of the clock signal. 
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1 6. The system of claim 4, wherein the first flip flop is configured to release the 

2 data valid signal in response to a falling edge of the clock signal. 

1 7. The system of claim 4, wherein the second flip flop is configured to release 

2 the data output in response to a rising edge of the clock signal. 

1 8. The system of claim 4, wherein the second flip flop is configured to release 

2 the data output in response to a falling edge of the clock signal. 

[m 1 9. A system, comprising: 

|l 2 data select signals; 

•Mr, 

SI 3 data inputs; and 

i|| 4 a switching system configured to receive the data select signals and the data inputs, 

|3I 5 the switching system further configured to produce a data valid signal in response to the 

6 received data select signals, the switching system further configured to generate a data 

X 7 output from the data inputs in response to the data select signals. 

i \? 

1 10. The system of claim 9, wherein the switching system comprises a plurality 

2 of switches. 
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1 1 1 . The system of claim 1 0, wherein each of the plurality of switches 

2 comprises: 

3 a logical OR gate configured to receive at least two select signals and generate a 

4 data valid signal; 

5 a multiplexer (MUX) configured to receive at least two data input signals and one 

6 of the at least two select signals, the MUX further configured to generate a data output; 

7 a first flip flop configured to receive the data valid signal and release the data valid 

8 signal in response to a clock signal; and 

K 9 a second flip flop configured to receive the data output and release the data output 

iff 10 in response to the clock signal. 

W 

v r I 1 12. The system of claim 1 1 , wherein the first flip flop is configured to release 



,;;s;s. 



*j 2 the data valid signal in response to a rising edge of the clock signal. 



mj 1 13. The system of claim 1 1 , wherein the first flip flop is configured to release 



2 the data valid signal in response to a falling edge of the clock signal. 

1 14. The system of claim 1 1 , wherein the second flip flop is configured to 

2 release the data output in response to a rising edge of the clock signal. 

1 15. The system of claim 1 1 , wherein the second flip flop is configured to 

2 release the data output in response to a falling edge of the clock signal. 
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1 1 6. A switching method comprising the steps of: 

2 (a) receiving a number of data inputs and a number of data select signals, 

3 wherein the number of data inputs and the number of data select signals is the same; 

4 (b) choosing at least half of the received data inputs and at least half of the 

5 received data select signals, wherein the chosen number of data inputs and the chosen 

6 number of data select signals is the same, wherein the at least half of the received data 

7 inputs and at least half of the received data select signals is a power of 2; 

8 (c) outputting the chosen data inputs and the chosen data select signals; 

9 (d) sequentially repeating steps (a) through (c) until only one data input and 
1 0 only one data select signal is outputted. 



m 1 17, A method comprising the steps of: 

I J! 



2 (a) receiving a number of data inputs; 

3 (b) choosing at least half of the received data inputs; and 

4 (c) outputting the chosen data inputs. 

1 18. The method of claim 1 7, wherein the step of choosing at least half of the 

2 received data inputs comprises the step of selecting a number of received data inputs such 

3 that the selected number of received data inputs is a power of 2. 

1 19. The method of claim 17, further comprising the step of repeating steps (a) 

2 through (c) until only one data input is outputted. 
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1 11C illClllUU. VJl L-lalill 1 / , 1U1U1C1 C/Ullipilolllg U1C olCjJo Ul. 


2 


(d) 


receiving a number of data select signals; 


3 


(e) 


choosing at least half of the received data select signals; and 


4 


(f) 


outputting the chosen data select signals. 



1 21 . The method of claim 20, wherein the step of choosing at least half of the 

2 received data select signals comprises the step of selecting a number of received data 

3 selects signals such that the selected number of received data select signals is a power of 2. 

i«l 1 22. The method of claim 20, further comprising the step of repeating steps (d) 

PI 

<!§ 2 through (f) until only one data select signal is outputted. 

w 

m ■ 

>M 1 23. The method of claim 20, wherein step (d) and step (f) are responsive to a 

2 clock signal having a rising edge and a falling edge. 

Ml 

Pf 

]i| 1 24. The method of claim 23, wherein step (d) and step (f) are further responsive 

2 to the rising edge of the clock signal. 

1 25. The method of claim 23, wherein step (d) and step (f) are further responsive 

2 to the falling edge of the clock signal. 
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1 26. A switching system comprising: 

2 means for receiving a number of data inputs and a number of data select signals, 

3 wherein the number of data inputs and the number of data select signals is the same; 

4 means for choosing at least half of the received data inputs and at least half of the 

5 received data select signals, wherein the chosen number of data inputs and the chosen 

6 number of data select signals is the same, wherein the at least half of the received data 

7 inputs and at least half of the received data select signals is a power of 2; and 

8 means for outputting the chosen data inputs and the chosen data select signals; 

>|| 1 27. A switch comprising: 

t$ 2 means for receiving a number of data inputs; 

jjl 

y 1 3 means for choosing at least half of the received data inputs; and 

■W 4 means for outputting the chosen data inputs. 

Ml 

jfl 1 28 . The switch of claim 27, wherein the means for choosing at least half of the 

2 received data inputs comprises means for selecting a number of received data inputs such 

3 that the selected number of received data inputs is a power of 2. 



1 29. The switch of claim 27, further comprising: 

2 means for receiving a number of data select signals; 

3 means for choosing at least half of the received data select signals; and 

4 means for outputting the chosen data select signals. 
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1 30. The switch of claim 29, wherein the means for choosing at least half of the 

2 received data select signals comprises means for selecting a number of received data 

3 selects signals such that the selected number of received data select signals is a power of 2. 



m 



yi 



1 3 1 . A switch comprising: 

2 means for receiving at least two select signals; 

3 means for generate a data valid signal from the at least two select signals; 

4 means for receiving at least two data input signals and one of the at least two select 

5 signals; 

6 means for generating a data output from the at least two data input signals in 

7 response to the one of the at least two select signals; 

8 means for receiving the data valid signal; 

9 means for releasing the data valid signal in response to a clock signal; 



UI 1 0 means for receiving the data output; and 



# 1 1 means for releasing the data output in response to the clock signal. 
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1 32. A system, comprising: 

2 data select signals; 

3 data inputs; and 

4 means for receiving the data select signals and the data inputs; 

5 means for producing a data valid signal in response to the received data select 

6 signals; and 

7 means for generating a data output from the data inputs in response to the data 

8 select signals. 
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